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AD HOC vilH^^a ^^"^l^l^ Jl#^^ I P ^ ^4 ^# «j-'^{METHOD OF 

ALLOCATNG IP ADDRESS AND DETECTING DUPLICATION OF IP ADDRESS IN AD HOC NETWOK} 

:£ 1^ IP Allocate Request Message^ H-^'^ H^^lcf. 

£ 2^ IP Allocate Response Messaged M-^'^ ^igolcf. 

£ 3^ Hello Messaged ^H^Sfi S^^l^^. 

£ 4^ DAD Table^l u^-Bj-'a S^^^l^f. 

£ 5^ History Table^l M-B)-^ S^^^l^^l-. 

£ 6^ IP ^tb #^^^>Holi^. 

£ 7^ Hello Message M-^)-^ l-S-?-^>Holtq-. 

S. 8^ Hello Message ^-^^ ^Hl«->^ ^>B<^m-. 

£ 9^ DAD Timer Handler^ M-bI-^^ ^>Ho1c|-. 

£ 10^ DAD Table* ^S^, ^#^>^ "J"'^* M-e]-'^ ^>H<^1i^. 

£ 11^ History Table* ^4 ^#^>^ «j-'^* i^-B)-^ ^>Hoiq-. 
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<13> ^ JlI:^^ IP ^ ^# U-'g'Hl ^tt ^-2.3., ^tr] ^HBj-^H^ 

^■1(infrastructure)7> AD HOC vilH-^^a.(AD HOC NETWORK) ^^<^l^i ^ ^^^1 ^^^S. t]-^ 
^ IP ^dbl- vilH^^H^i-^ ^^l-^ IP ^^7} ^^^^7}^ ^#^^^^1, ^ 

<i4> ofl^ ^ ^^E^^a^ ^^2l->iHs^^-l7> ^^<^lAi cfig-^oii AjA^^ viiH^^a.^ 

Ai, ol5^*}. AD HX vilH^^H^ ^^ol s)^ A-1ttl7l- §jl7l nfl^ofl DHCP ^ial ^l-g-^^i 
^^<^l7ll ^^-^S. IP %^^*>^ ^o] «.7l.:^3:l.cf, 

<15> tcl-e^^i. AD HOC vilH^^ao1lA-:|^ ^.^o] s]^ o^7] iql^ofl ^.^ cj^o] jp 

^i:* %^^*1]<^>'?> ^1-1^, ;^>7l IP 1^^^ 

^ SlS.^ Zero Configuration 7]^-^ 7}7^<^} ^v^. 

<i6> ^>aol A-1«l7> 4^^<^lAi ^A^s. IP» cf^- IP 

<4 ^>7l ^^>o^ ;^>xicq IP ^^7|. AD HOC v-ll3^^3.^oflAi -a-<at!:7># ^a]-^ 

<=>> *>^t-11. AD HX i-ilH^^H «-^<^lAi IP ^1-^ ^^l^m -B-^ i-ilB^-la^ ^Bl Dfl 

4- ^^f]- ^^l<5m. H o]-^^ AD HOC MlH^^HoflA-l^ ^^#^1 ol^sl-^s r}-^ tflH^q 
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<i7> ^eflofl^ AD HOC vilH^Jlsiflo^ z^- cj-^pj-cf ^<^^^ idI- z^jl, o] o.<g^ ^^o] 

MAC ^d^M- ^J^^ ^S. 7l-^^^l-j7, ol^Tll ^5^^^ -a-^t!: IDS]- IP 

<18> 4=. wj-i^ efu)-^ AD HOC vilE^3n>4 ^^^V^ -e-'^tl- ID* ^fecfji 

7>^j^Vt:f. o] ID ^A] ojo]o^ AjA^^ ^ oic^-. vilH^^a^ ID^ ^ 7fls1 AD HOC i-ilH^^ 

^ 32]-^j<^l^i IP ^^Sf ^^tb ID* t:f€- ^^*<^l7fl ^^€r>7j1 ^4. o]^p]] IP 

^4i7> e^-^^ Eflol^ofl IP ^^S!}^ ^'^s'V^m ID7> rf^ ^ o. ^ 4^ 

<20> AD HOC ^]^^3.T^}^ ^<U^ ID* ^^^nfJl 7}^^ ^-f . z]- cj^^ 0]^! ^a^^ aD HX 

IP ^^1: «l-^rf . a]-2]-Al AD HOC vijH^^a^ IP 

^±7} ^^1^ ^^3*>^1 ^^^31 -i: ^ ^cf. 7fl^ AD HOC i-ilH^^3.7> ^^^1^ ^ 

-9-7]- ^^^5€r>^. AD HOC MlH^^a^ ID» ^SflAi ^»^ol ol^c^l^l^ ^ 7ll^ AD 

HOC IP ^± tflo]^^ iH^^o.^.^ AD HOC ^^]^^^3.^<^] ^^]^ IP 

^ ^cf. #4^^ IP ^"^^ AD HOC vilH^^a.^ ^^fl ui-ig-^ ^fl^T^^ 

<2i> izeiM-. ^Efl 7l^^ -B-«a^V ID, AD HOC vflH^^S^ ID* ^S^^^ ^ 9X^ 

l-7>^*>T:f. cfA] ^SflA-l, MAC ^ $i7l ufl^oii oil- -f-gflA-l ID# ^^^^tlr^ZL ^S. 
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-^^^Vcfji ^^J-^ ^ i42l-^i ID7> ^^1^ ;g-foii ^eflo^ 7]^^ ^^sl^ IP ^ 

atV. #2flSl 7l#^ MlH^^a €^1<^1 w.S.^7)l>^B« ^^>7l nfl^ofl AD 

HOC vilE^^^oflA-l «.SH7fl^H^ ^^th ^^>7> ^J71JE.S vilH^:)3.<^l ^nf. 

"^s^-^i, f^efl^ 7l#^ AD HOC vilB^^H^ ^^^^ S.#^^l7> l-7>^ti: ^^fl^ ^ 

*>7l nfl^ofl IP ^#^>7V A>-g-^ ^i?> ^^WeV, 'S^ ^o^%«fl i^fltl: 

AD HX vilH^:iH^ ^^el->iS^^7> ^^<^l^i ^^^<=Hl 
vilS^^Hojcf. ole]^ AD HOC vflB^JlH^ ^^o] ^-^^7} ^7] nfl^ofl dhCP 
-g-^^i ^^<^l7l] ^2^0.^ IP ^^1- ^^^m ^^1 l:7>^e>i:f. i4e}Al z^z^o] cj-^o. 

^>7l ^^S. IP ^^^Vji t:f€- ^"S^f ^ ^fl^^ Zero Configuration 7] 

^iHl7> ^^oll^i i^S. IP# ^^^.^-f l=f€- IP ^:±: 

^ f^l-^W *>7l ^^>c»^ ;^>Aio^ IP ^^7]. AD HOC tllH^^a.^><^l^-1 -B-'atl:7l-l- ^A>«fl 

<=>>^Vcf. IP ^^l3:>^ -^^ i-ijH^^asf AD HOC vilB^^a<Hl>»-i 4^ 

n o]-^^ AD HOC tilB^^sofl^i^ ^^^ol ol-g-e>:a^ A^s. t:f€- ^]B.^^3.7} ^ 
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<26> ^ ^T^^ ojeitl- AD HOC i-ilH-f^H ^^c>l ip ^^s. ^^t}jL IP 

{^^^ ^ 2)-g-] 

<27> AJ.71 s-^^ ^^^^>7l ^^>c^ ^ 4^ AD HOC vijH^^a. *>g<HlAis1 IP 

^ #4 ^# "o^'^^. ^^<Hl7fl ^71 IP ^riil- ^^^m ^^1, Hello ^lAj^l* # 
^^1, ^7] Hello xjflA];^] ^^A] ^^]d\]A\ ^^ii* ^#2r>^ ^Tfl, DAD Bflo] 

# ^liSB] Eflol^ ^x^^ :f.:gl] DAD Eflo]^^ 73^1^}^ ^ DAD Bj-olr.] 

<28> ols:>, ^ ^^d\] AD HOC vil^cqa «:^<^l^i^ jL^^-el IP ^ ^4 ^# 

«J-^ofl cfl^>o^ £1^^ ^2:*H ^^11*1 ^^^tbi:!-. 

<29> AD HX vilB^^S'Hl SZ^ ^^i ^:£(<>1*> SECLNUM). ^a^l 6>oliq(ol8]- tiD). 

DAD Efolu], DAD Eflo]^, History tllollr^ ^^^c)], ^ ol^fl^ §7] ^^><:^ ojs. 

<30> 1. DAD Bfolt»1^ ^o^o}^^ ^^3^1^ nfln>tq- SEQ_NUM:b1- TID» ^fiAi^c^.. 

<3i> 2. SECLNUM^ DAD Efclolcq ^o^o}^o] ^aJ^ n|lp>rf m ^7}^t^(^7]:iJ:-^ . 

<32> 3. TID^ DAD EfolD^o] El-<ao>-g.c] ^A^^ nflp>c]. cfA] ^S^^^^COxf f f ^^#1"* 

<33> 4. £ 401] iEA]^ DADCDuplicate Address Detection) Bflo]^^ 5^.0.^ tflo]!-^ *aY7> 

€ ^£ ^^cfl, DAD Bllol^oi]A-l ^>i4o^ <fflH2:|(Entry)^ vflH^^H ^<=^] 9X^ IP 
SECLNUM, TID, #Hfl^S n^^^s]^, ^7]^9l 1^ «.^^7fliH pjjAl^Kol^V 
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HELLO 1^1^1^1)1- -f-^fl^i 7SAi^t:).. o^yloflAi, ip ^^o] vilH^^aioll 5:1-71 ^ 

^\c^ A>^Sl^ jl^j ^:±:olji, SECLNUM^ TID^ IP ^^^r ^}-%-^-^ ^^c.] -^-'^^tb <a:fl- 

^tb iJ:<^lo^, «2flii^ Blloll-oflA-l ^>i4oi ^HBlsi ^Bfl^ u|-Hf\H^-. DAD 
^ ^11^^ ^-2.1^ ^H5l<Hl ^i^V^VJl flag* IS. ^^^>H. Hello ^l^l^l^ ^^^V^S 

flag* 0-2.S. ^^^tlrcf. 

5. S. 5«^1 iEAl^ History Efl^^l*^ 'S^^^tb ^e^l SEQ_NUMSl- TID* 

cf. IP ^ih* ^^^>7l ^*flA-l IP Allocate Request^^- IP Allocate 

Response ^l^l^l7> Al-g-^cf. ip ^^>^ £ 1<^1 IP Allocate 

Request i^l^l^l* ^>a]o1 Al-g-^>ji^> ip ^'^<^l7ll i^flcf. cf^ 

^ £ 2<^1 M-El-id: IP Allocate Response ^11^1^11- oloil -§-T^t!-T=f. IP Allocate Request 

i^l>«l^l<^l^ Hl-<y, DllAl^l ;go], AV-g-^Vji^} IP ^^71- l-c>l:^cl.. IP Allocate 

Response t^]a1;^H1^ , ^]X\7] ^ol, a]-^^ =^ IP ^^7> ^<>\7^x:]-. 

IP ^^o]^ ^4^^ IP ^ i^^^ 3<^] M-bI-hB HELLO 

^1* ^71^^0.3. ^^^cf. HELLO ^l^l^l^ pflAl^l El-oj, pllAl;^l ;aol, HELLO ^1a1;^1* M.^^ 

^'isl ;=g^*- Source Node ^21* ^i^tb 
Destination Node ^^^^cf. 

2l^<>ll IP ^^«- ^^«l-o>ol: ^V^c-11, ol^ i 4oil u).El- 

\+ Initial IP Address Allocation* ^sfl^l 01^.01^101^ olo]l clla:^ iHs^sr}?!] -i^erl-ig cf-g- 
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<38> cf^o. 7]-^o^ IP ^^-1- o^o^o^ IP Allocate Request* ^^^^ 

1^ ^<^1 ^"^oflTll ^d^l ^}-%-^ ^ ^^7>» ^^cf. 

<39> n cV^, ;^>Aio^ DAD Eflol«.3z]- IP Allocate Request* -S-^^i IP ^ 

ihl- Hjiii^V^c-ll, nVo^ IP ^^7> ^^sl^a DAD tflol^<5il <a^^ IP ^^1- -a^^Vci IP 

Allocate Response* ^^<=^ ^^^fJl, ^^^^] -§-'^*l-^l 
<40> ZL IP ^^^^ ^^^^Ei -g-^o] ^ ;^ o. vil^^^s Aj-o:) 

cfs- ^^21- IP ^dl^sq- ^^1^ 2lnl*>5.S. ^^o] IP 7Mj1 lil-Al 

IP Allocate Request* ^\ficf. 
<4i> o] s^^^o. c^-ig-^«.Bl IP Allocate Response* ofl^H ^Nl^^cf. N 

^ -§-^<^l ^-f , IP ^db* ^^S] IP ^^s. A>-§-t!:^. 

<42> >^i-7lsq- aif:^J^ 7]^ IP ^± ^^o] o]^o:|^^^ -j^ ^^<=^^ Hello ^l^l^l^ 

^^<=>] ^V^sligAi ^4i* ol^> Hello i^lA];^!* ^Ai^r>^ 

<43> ;^>Ai^ IP ^±s!\. SECLNUM, TID* Source Node ^:E.ofl Ti]^^^ ^, DADBfl<^1 

■ir'^ll^i Flag7l- 1^ <fflHsl7V ojs. ^fl^,^ Destination Node €:E.o11 ;^-1^^>Jl, Hello 

^l^l^l* 1^ ^^MlTll ^^?r>^c-ll, oj^Tll Hello i^l^l^l* ^^^^ «o^^^ 

<44> t£ 7ofl £A]^ wl.<4 ^ol, Hello^l^l^l* Source Node Destination Node 

^^* 5L^t!: ^JE.ollA-1 ^}yJ\.o\ =. 7].;^^ cf^^ 7^^^ v^c p(„)o^ ip 

^^7> ^7fl ^^o^ IP ^d^s}- ^<a^>ia S. ll-^l M-El-\+ History Table Search* ^ 
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^ F(m)^ IP <^^^7} DAD tflol^ofl o^o.ig :£ iqo\] DAD Table Search* 

^^^>^t-ll, -^V7l History Table Search^Jf DAD Table Search<^l cflsfl^ife <^l^H^i 
<45> o]^o^ ^ ;g 0.011 ^*>^1 ^S.^ ^<^1S.S. DAD no]^<^] 

^i^J-^l-Jl Flag* 1^ ^^^ttcf. o] Hello ^l^l^l-Hl^i 7}7^^ h:.B. ^^7} ^-t ^^}^] 

<46> o]^>, DAD Table Search «j-'^<^l cfl^><s^ 2. 10^ ^^t!"!^. 

<47> o.^, Hello ^^l^l^Hl^i 7>;?^^ i^S. F(m)3)- ^y-^ IP ^^L* «fflH5l E(t)^ 

SECLNUM* wlJE^l-^cll, F(m)^ SECLNUM^ Seq_in, E(t)^ SECLNUM-g- Secutej- ^}^. Seq_t7> 0*^ 
^-f E(t)l- F(m)AS. 73^^>c^, Seq_mol Seq_t ^-f ^2fl€ ^^^7} ^o]^ ^o.^ 

^^*>J1 E(t)» 73x1^].;^] ^^rf. 

<48> Seq_m^ Seq_t<^l F(ra)<^l TID<?1 TID_ra4 E(t)<Hl TID^ 

TID_t» HlJE^V^til, TID_m3]- TID_t7> a-^^ cfe. , jp a>-§-^1-^ ^^o] 27fl 

ol^ols.^ E(t)^ TID» OxffffS. w>^Jl Flag* 15. ^H]^ cf-g- Hello ^l^l^^^l* ^^^i 

^^1<^1 A>^ol ^^3£l:£^ *>i3^, i?>oi: TID_m2}- TID_t7> a-^s. , 

^J-e.7> ^o]^ ^o.^ E(t)<^l ^^^o] 5^11 tVt^-. 

<49> Dl-^^lni-o.^ Secum'^l Seq_t €■ ^flS^ ^^li7> ^o]^ ^A^S. E(t)* 

F(m)^S. 73^^cf. 

<50> ojs^l-, History Table Search i^*fl S. 11^ #S^>o^ 'i'^^i:]-. 
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<5i> Hello i^l^l^l^^]^-! 7}7^^ h:.^ ^B. F(ra)<Hl SECLJWa Seqjn^ ^^11 ^"^^ 

SEQ_NUMtl Seq_n-i- wliil^V^cfl, Secum^l Seq_ni4 ^T^u]- History eflo]^oflAl 

SECLNUMol Seq_m^ ^^^^7} 9X^7} ^a>§>o^ ^Bel7> ^^S^o] 
<52> cf^o^ History Bflol^ofl SECLNUMo] Seqja'^ '^^^7} 9X^^ E(h)S. 

-i^^tb ^ F(m)'^l TID(TID_m)5Jf ECh)^] TID(TID_h)* wliil^>c>i Tld_m^- TID_h7V :^o.i3 

e1€^>i=^, ^^1= TIDji^l- TID_h7> ^-^iS(Se<un<^l Secunjacf €■ ^-f) Detect IP 
Conflict ^^*>^e|l, ol^> Detect IP Conflict «j-^<^l cfl*>oi £ 12* %3^^}<^ 

<53> -o^, ^1^^ Ir^a, DAD Timer^ Timeout * N) ^^^1 7}^ IP ^^^] 

tfl^ Detect IP Conflict* ^^^^^1* ^^^Vfecfl, ^]^^ Detect IP Conflict7> 

#1- ^^17> ^ ol^o^^ ^o. o^T3i^].T3^^ olel*}. ^J^ 
Initial IP Address Allocation* -f-^^i IP cfA] cf^oi]7]i ^^^^cf. 

<54> o] nfl, A]^ iflofl Detect IP Conflict7> ^^S|$i^^l* %^^}7] DAD 

Timer Handler^ Timeout<5l <=^-¥-» ^l^^^S. ^la^V^c^l, c>l^> DAD Timer Handlers^ ^ 

^<^1 cflsfl £ 9* %2l^\<^ ^nt}7\] -^^^x:^. 
<55> i go]] t£Al^ wl-af ^o], DAD Timer^ Timeout ^1 ^^^^V^S ^^11 SECLNUM* 1# 

7>Al7'lJi ^7fl ^^S] TID* ^llS. ^^''^^V^ci], DAD Timer Handler 7> N«i ^91 ^S^^^l 

DAD Eflol* <aHs|7> ^o.^ o] -ase]^ SEQ_NUM* O^S. ^:^*H(O^S- Jl4 
£ 10<H1 M-B^-M- ^i:^-), DAD Timer Handler 7> M«l DAD tfloj^o^ 
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tt^. ^1^1^ Detect IP Conflict* -^^^W ^-f , IP «1- 

^ ^^7]-, A>-g-^ ^^7]-l- 4^^*>^t-11, IP 4^1^^ Initial IP Address 

Alocation* ^^*H, IP ^^M: w>^^l ^<^m^ IP ^i7> Af^^ ^ 

^fe '^J-cflyo'-Tll '^sl7l ^^11 SECLNUM^ F(m)s] SECLNUM + IS ^^tl: ^ 

TID* 4^1 ^jA^tVcf. o] nfl, 75^1^ ^^^^ 40. j^g^jQ DflA]^]^ ^f-^flA-l MlE^^ss 

^nf. jEtb 7]^ ^vx^^ vilH^^37> ^slslTlM- ^i^E)^ ^sl-ofl ^ o^:^ ^Jl o;^-^ 

H- ^ ^^^^ ^^"d ^91^. 
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1] 

<^11^ ^ vilB^^l^L ^^<Hl7fl IP ^^*>J1 «^'^<H1 

^^HlTll ^7] IP ^dL* 1:^*>^ ^^1; 
Hello ^1^1^11- ^^Ai^i-^ ^7^1; 

>^^7l Hello tJllA];^! ^.^A] ^;^loflA-l ^^5]^ ^#*>^ ^Til ; 

DAD n<>m *li£B] Bfl<ill- ^^-^^ ^Sfl DAD Bfl<^ll-^ ^JAI^}^ Cf;^]; ^ 

DAD B^■ol^:^ ^«-e^» <^l-§-^M IP ^1-<^1 ^sgr^^V^ ^^sr> 

^ ^^1-9.3. AD HOC i-llH^^a. ^^<^l^i5^ IP ^ 
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[-£ 1] 





IP Allocate Request Message 




IP Allocate Request | Length 




Tentative IP Address 


2] 




IP Allocate Response Message 


IP Allocate Response | Length 


Advisory IP Address 



3] 



Hello 



Length 



IP Address 



Sequence Number 



Temporary ID 



IP Address 



Sequence Number 



Temporary ID 



Source 
Node 

Destination 
Node 1 



IP Address 



Sequence Number 



Temporary ID 



Destination 
Node n 



4] 



DAD Table 



Destination IP Address 


Sequence Number 


Temporary ID 


Flag 
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[-£ 51 



History Table 



Sequence Number 


Temporary ID 











[£61^ 

^kiitial IP Address Allocation 




5: 



BP Allocate Request Message 




IP Allocate Response Message 




Al 



g & Cf 



c 



Return 



:> 
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[S. 7] 



Receive Hello Message 



Hello DilAIXIOIlAi tE lEi 




-)\XiS tE lEi F(m)0|y3 e^C^. 




DAD Tabled! US 



Return 



M History Table Search 




<: 



DAD Table Search 



8] 



Send Hello Message ^^^^ 



Source Node Field S xH S 


a. 




Destination Node Field S XH 


SDK 










Return 
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is. 9] 




DAD Timer Handler 




^ XH 3^^2| Sequence Number 
1 mJ[A\tlC}. 



eXH TIDi 

AH ^ -yj ^ E^a . 



DAD Timer Handler:'^ N S S e[ 

a^ysiXI DAD Tabl©oj Entryoj 

Seq uence Num ber g 02.^ ^^^Q . 



DAD Timer HandlerZ'h M S M^M S 
8fg DAD Table°j Entryg 
DAD TableOll AH MXil^O . 



C 



Return 



is. 101 



C 



DAD Table Search 



IPi Entiyf E(t)i!^3 ^C|. 




F(m)011 5lfa Sequence Numb er(3eq_m)fif 
E(t)°l Sequence NumbeK3eqJ)i liliim. 




E(t)i F(m)2 






f 


Return 



E(t)i i!H:i5FXI STfeCI. 




¥ 3eq_m> SeqJ 01 3?aCI. 



F(m)OU S&g TID(TID.ni)fl 
E(t)2| TID(TIDJ)a dI3S^I>. 




E(t)2| Ugg F(m)£ 2IHy«M> 



01^01°^ E(t)51 TID(TID_!)1 



E(t)2| flag! IS b^^2 
Hello H/ITli ^UM 
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HI 

HistQ 



ry Table Search 



kE SEfe F(m)0|CK 



F(m)OI| 5tl"9 Sequence Number( Seq_m)SF 
SiXH BWS\ Sequence Number(Seq_n)S 

HI H Cf . 




Seq.m > Seq.n 2! a^Om. 



History Table Oil A| Entry 1 
E(h)Bfi 



T 



Detect IP Conflict 



F(m)OII 5trS TID(TID_mm 
E(h)51 TID(TID.h)l bliltha. 




[£12] 

Detect IP Conflict 




Sffl £[^^^1 Sequence Number i 
F(m)ai 

Sequence- Number(Seq_m) + 1 



TiDs DAI ^^ma 



c 



Return 



:> 
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